Quantum-accelerated constraint programming

Constraint programming (CP) is a paradigm used to model and solve constraint satisfaction and combinatorial optimization problems. In CP, problems are modeled with constraints that describe acceptable solutions and solved with backtracking tree search augmented with logical inference. In this paper, we show how quantum algorithms can accelerate CP, at both the levels of inference and search. Leveraging existing quantum algorithms, we introduce a quantum-accelerated filtering algorithm for the $\texttt{alldifferent}$ global constraint and discuss its applicability to a broader family of global constraints with similar structure. We propose frameworks for the integration of quantum filtering algorithms within both classical and quantum backtracking search schemes, including a novel hybrid classical-quantum backtracking search method. This work suggests that CP is a promising candidate application for early fault-tolerant quantum computers and beyond.Comment: published in Quantu

Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

Recently, the makespan-minimization problem of compiling a general class of quantum algorithms into near-term quantum processors has been introduced to the AI community. The research demonstrated that temporal planning is a strong solution approach for the studied class of quantum circuit compilation (QCC) problems. In this paper, we explore the use of methods from operations research, specifically constraint programming (CP), as an alternative and complementary approach to temporal planning. We also extend previous work by introducing two new problem variations that incorporate important characteristics identified by the quantum computing community. We apply temporal planning and CP to the baseline and extended QCC problems as both stand-alone and hybrid approaches. The hybrid method uses solutions found by temporal planning to warm-start CP, leveraging the ability of temporal planning to find satisficing solutions to problems with a high degree of task optionality, an area that CP typically struggles with. These solutions are then used to seed the CP formulation which significantly benefits from inferred bounds on planning horizon and task counts provided by the warm-start. Our extensive empirical evaluation indicates that while stand-alone CP is not competitive with temporal planning, except for the smallest problems, CP in a hybrid setting is beneficial for all temporal planners in all problem classes

Prevalence of obesity and abdominal obesity in the Lausanne population

Obesity can be defined using body mass index (BMI) or waist (abdominal obesity). Little information exists regarding its prevalence and determinants in Switzerland. Hence, we assessed the levels of obesity as defined by BMI or waist circumference in a Swiss population-based sample. Cross-sectional, population-based non-stratified random sample of 3,249 women and 2,937 men aged 35-75 years living in Lausanne, Switzerland. Overall participation rate was 41%. In men, the prevalences of overweight (BMI > or =25 kg/m2) and obesity (BMI > or =30 kg/m2) were 45.5% and 16.9%, respectively, higher than in women (28.3% and 14.3%, respectively). The prevalence of abdominal obesity (waist > or =102 in men and > or =88 cm in women) was higher in women than in men (30.6% vs. 23.9%). Obesity and abdominal obesity increased with age and decreased with higher educational level in both genders. In women, the prevalence of obesity was lower among former and current smokers, whereas in men the prevalence of obesity was higher in former smokers but did not differ between current and never smokers. Multivariate analysis showed age to be positively related, and education and physical activity to be negatively related with obesity and abdominal obesity in both genders, whereas differential effects of smoking were found between genders. The prevalence of abdominal obesity is higher than BMI-derived obesity in the Swiss population. Women presented with more abdominal obesity than men. The association between smoking and obesity levels appears to differ between genders

Dietary iodine exposure and brain structures and cognition in older people. Exploratory analysis in the Lothian Birth Cohort 1936

Background: Iodine deficiency is one of the three key micronutrient deficiencies highlighted as major public health issues by the World Health Organisation. Iodine deficiency is known to cause brain structural alterations likely to affect cognition. However, it is not known whether or how different (lifelong) levels of exposure to dietary iodine influences brain health and cognitive functions. Methods: From 1091 participants initially enrolled in The Lothian Birth Cohort Study 1936, we obtained whole diet data from 882. Three years later, from 866 participants (mean age 72 yrs, SD ±0.8), we obtained cognitive information and ventricular, hippocampal and normal and abnormal tissue volumes from brain structural magnetic resonance imaging scans (n=700). We studied the brain structure and cognitive abilities of iodine-rich food avoiders/low consumers versus those with a high intake in iodine-rich foods (namely dairy and fish). Results: We identified individuals (n=189) with contrasting diets, i) belonging to the lowest quintiles for dairy and fish consumption, ii) milk avoiders, iii) belonging to the middle quintiles for dairy and fish consumption, and iv) belonging to the middle quintiles for dairy and fish consumption. Iodine intake was secured mostly though the diet (n=10 supplement users) and was sufficient for most (75.1%, median 193 μg/day). In individuals from these groups, brain lateral ventricular volume was positively associated with fat, energy and protein intake. The associations between iodine intake and brain ventricular volume and between consumption of fish products (including fish cakes and fish-containing pasties) and white matter hyperintensities (p=0.03) the latest being compounded by sodium, proteins and saturated fats, disappeared after type 1 error correction. Conclusion: In this large Scottish older cohort, the proportion of individuals reporting extreme (low vs. high)/medium iodine consumption is small. In these individuals, low iodine-rich food intake was associated with increased brain volume shrinkage, raising an important hypothesis worth being explored for designing appropriate guidelines

Muon (g-2) Technical Design Report

The Muon (g-2) Experiment, E989 at Fermilab, will measure the muon anomalous magnetic moment a factor-of-four more precisely than was done in E821 at the Brookhaven National Laboratory AGS. The E821 result appears to be greater than the Standard-Model prediction by more than three standard deviations. When combined with expected improvement in the Standard-Model hadronic contributions, E989 should be able to determine definitively whether or not the E821 result is evidence for physics beyond the Standard Model. After a review of the physics motivation and the basic technique, which will use the muon storage ring built at BNL and now relocated to Fermilab, the design of the new experiment is presented. This document was created in partial fulfillment of the requirements necessary to obtain DOE CD-2/3 approval

Renal amyloidosis in children

Renal amyloidosis is a detrimental disease caused by the deposition of amyloid fibrils. A child with renal amyloidosis may present with proteinuria or nephrotic syndrome. Chronic renal failure may follow. Amyloid fibrils may deposit in other organs as well. The diagnosis is through the typical appearance on histopathology. Although chronic infections and chronic inflammatory diseases used to be the causes of secondary amyloidosis in children, the most frequent cause is now autoinflammatory diseases. Among this group of diseases, the most frequent one throughout the world is familial Mediterranean fever (FMF). FMF is typically characterized by attacks of clinical inflammation in the form of fever and serositis and high acute-phase reactants. Persisting inflammation in inadequately treated disease is associated with the development of secondary amyloidosis. The main treatment is colchicine. A number of other monogenic autoinflammatory diseases have also been identified. Among them cryopyrin-associated periodic syndrome (CAPS) is outstanding with its clinical features and the predilection to develop secondary amyloidosis in untreated cases. The treatment of secondary amyloidosis mainly depends on the treatment of the disease. However, a number of new treatments for amyloid per se are in the pipeline

The JWST Early Release Science Program for Direct Observations of Exoplanetary Systems II: A 1 to 20 Micron Spectrum of the Planetary-Mass Companion VHS 1256-1257 b

We present the highest fidelity spectrum to date of a planetary-mass object. VHS 1256 b is a $<$20 M$_\mathrm{Jup}$ widely separated ($\sim$8\arcsec, a = 150 au), young, planetary-mass companion that shares photometric colors and spectroscopic features with the directly imaged exoplanets HR 8799 c, d, and e. As an L-to-T transition object, VHS 1256 b exists along the region of the color-magnitude diagram where substellar atmospheres transition from cloudy to clear. We observed VHS 1256~b with \textit{JWST}'s NIRSpec IFU and MIRI MRS modes for coverage from 1 $\mu$m to 20 $\mu$m at resolutions of $\sim$1,000 - 3,700. Water, methane, carbon monoxide, carbon dioxide, sodium, and potassium are observed in several portions of the \textit{JWST} spectrum based on comparisons from template brown dwarf spectra, molecular opacities, and atmospheric models. The spectral shape of VHS 1256 b is influenced by disequilibrium chemistry and clouds. We directly detect silicate clouds, the first such detection reported for a planetary-mass companion.Comment: Accepted ApJL Iterations of spectra reduced by the ERS team are hosted at this link: https://github.com/bemiles/JWST_VHS1256b_Reduction/tree/main/reduced_spectr

The JWST Early Release Science Program for Direct Observations of Exoplanetary Systems IV: NIRISS Aperture Masking Interferometry Performance and Lessons Learned

We present a performance analysis for the aperture masking interferometry (AMI) mode on board the James Webb Space Telescope Near Infrared Imager and Slitless Spectrograph (JWST/NIRISS). Thanks to self-calibrating observables, AMI accesses inner working angles down to and even within the classical diffraction limit. The scientific potential of this mode has recently been demonstrated by the Early Release Science (ERS) 1386 program with a deep search for close-in companions in the HIP 65426 exoplanetary system. As part of ERS 1386, we use the same dataset to explore the random, static, and calibration errors of NIRISS AMI observables. We compare the observed noise properties and achievable contrast to theoretical predictions. We explore possible sources of calibration errors, and show that differences in charge migration between the observations of HIP 65426 and point-spread function calibration stars can account for the achieved contrast curves. Lastly, we use self-calibration tests to demonstrate that with adequate calibration, NIRISS AMI can reach contrast levels of $\sim9-10$ mag. These tests lead us to observation planning recommendations and strongly motivate future studies aimed at producing sophisticated calibration strategies taking these systematic effects into account. This will unlock the unprecedented capabilities of JWST/NIRISS AMI, with sensitivity to significantly colder, lower mass exoplanets than ground-based setups at orbital separations inaccessible to JWST coronagraphy.Comment: 20 pages, 12 figures, submitted to AAS Journal

The \textit{JWST} Early Release Science Program for Direct Observations of Exoplanetary Systems III: Aperture Masking Interferometric Observations of the star HIP\,65426 at 3.8 μm\boldsymbol{3.8\,\rm{\mu m}}

We present aperture masking interferometry (AMI) observations of the star HIP 65426 at $3.8\,\rm{\mu m}$ as a part of the \textit{JWST} Direct Imaging Early Release Science (ERS) program obtained using the Near Infrared Imager and Slitless Spectrograph (NIRISS) instrument. This mode provides access to very small inner working angles (even separations slightly below the Michelson limit of ${}0.5\lambda/D$ for an interferometer), which are inaccessible with the classical inner working angles of the \textit{JWST} coronagraphs. When combined with \textit{JWST}'s unprecedented infrared sensitivity, this mode has the potential to probe a new portion of parameter space across a wide array of astronomical observations. Using this mode, we are able to achieve a contrast of $\Delta m_{F380M}{\sim }7.8$\,mag relative to the host star at a separation of {\sim}0.07\arcsec but detect no additional companions interior to the known companion HIP\,65426\,b. Our observations thus rule out companions more massive than 10{-}12\,\rm{M\textsubscript{Jup}} at separations ${\sim}10{-}20\,\rm{au}$ from HIP\,65426, a region out of reach of ground or space-based coronagraphic imaging. These observations confirm that the AMI mode on \textit{JWST} is sensitive to planetary mass companions orbiting at the water frost line, even for more distant stars at $\sim$100\,pc. This result will allow the planning and successful execution of future observations to probe the inner regions of nearby stellar systems, opening essentially unexplored parameter space.Comment: 15 pages, 9 figures, submitted to ApJ Letter

The Eruption of the Candidate Young Star ASASSN-15qi

Outbursts on young stars are usually interpreted as accretion bursts caused by instabilities in the disk or the star-disk connection. However, some protostellar outbursts may not fit into this framework. In this paper, we analyze optical and near-infrared spectra and photometry to characterize the 2015 outburst of the probable young star ASASSN-15qi. The $\sim 3.5$ mag brightening in the $V$ band was sudden, with an unresolved rise time of less than one day. The outburst decayed exponentially by 1 mag for 6 days and then gradually back to the pre-outburst level after 200 days. The outburst is dominated by emission from $\sim10,000$ K gas. An explosive release of energy accelerated matter from the star in all directions, seen in a spectacular cool, spherical wind with a maximum velocity of 1000 km/s. The wind and hot gas both disappeared as the outburst faded and the source the source returned to its quiescent F-star spectrum. Nebulosity near the star brightened with a delay of 10-20 days. Fluorescent excitation of H$_2$ is detected in emission from vibrational levels as high as $v=11$, also with a possible time delay in flux increase. The mid-infrared spectral energy distribution does not indicate the presence of warm dust emission, although the optical photospheric absorption and CO overtone emission could be related to a gaseous disk. Archival photometry reveals a prior outburst in 1976. Although we speculate about possible causes for this outburst, none of the explanations are compelling